// m

// 给定一个数组，第i个元素是一支给定股票第i天的价格，可以多次买卖这一支股票，求所能获取的最大利润

// 解题思路：贪心算法
// 股票买卖获取利润主要看差价，必须是低点买入，高点卖出才会赚钱，而要想获取最大利润，就要在跌入谷底的时候买入
// 在涨到波峰的时候卖出，所以我们买股票的策略变为了：
// 1. 连续跌的时候不买
// 2. 跌倒最低点买入
// 3. 涨到最高点卖出
// 只需要计算波峰和谷底的差值即可，而波峰和谷底的差值可以通过两两相减所得的差值来累加计算

function maxProfit(prices) {
    let ans = 0
    for (let i = 1; i < prices.length; i++) {
        ans += Math.max(0, prices[i] - prices[i - 1])
    }
    return ans
}

let prices = [7, 1, 5, 3, 6, 4]
console.log(maxProfit(prices))